منابع مشابه
Optimized random number generation in an interval
Article history: Received 17 January 2008 Available online 14 March 2009 Communicated by F. Dehne
متن کاملAn Algorithm for Fast Generation of Bivariate Poisson Random Vectors
We present “Trivariate Reduction Extension” (TREx) — an exact algorithm for fast generation of bivariate Poisson random vectors. Like the NORTA procedure, TREx has two phases: a preprocessing phase when the required algorithm parameters are identified, and a generation phase when the parameters identified during the preprocessing phase are used to generate the desired Poisson vector. We prove t...
متن کاملFast Computation of Hermite Normal Forms of Random Integer Matrices
This paper is about how to compute the Hermite normal form of a random integer matrix in practice. We propose significant improvements to the algorithm by Micciancio and Warinschi, and extend these techniques to the computation of the saturation of a matrix. Tables of timings confirm the efficiency of this approach. To our knowledge, our implementation is the fastest implementation for computin...
متن کاملFast Generation of Random, Strong Rsa Primes
A number of cryptographic standards currently under development call for the use of strong primes in the generation of an RSA key. This paper suggests a fast way of generating random strong primes that also satisfy a number of other cryptographic requirements. The method requires no more time to generate strong primes than it takes to generate random primes.
متن کاملFast Generation of Sparse Random Kernel Graphs
The development of kernel-based inhomogeneous random graphs has provided models that are flexible enough to capture many observed characteristics of real networks, and that are also mathematically tractable. We specify a class of inhomogeneous random graph models, called random kernel graphs, that produces sparse graphs with tunable graph properties, and we develop an efficient generation algor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Modeling and Computer Simulation
سال: 2019
ISSN: 1049-3301,1558-1195
DOI: 10.1145/3230636